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Decoder for converting information supplied in code 
about a compiled page into Image formation which la fed In 
tha form of a aerial pixel bit flow to a raster output scanner, 
In which the raster output scanner is designed to form with 
the aid of a number of scanning lines an image on an im- 
aoe4ormtng medium, comprising a first memory for the 
storage of all items occurring on the compiled page togeth- 
er with the m-bits information relating to their position on 
^ that page, a second memory for the storage of the bit pat- 
^ tarn of all Items occurring in the first memory, a third memo- 
q ry for the storage of the address information relating to the 
bit patterns in the second ntemory and for the storage of for- 
mat information for items, means for converting data taken 
III from theae tables into n-t>lts words for each scanning line. 
[2 ^ *^ ^^'^ wi<<o pixel column memory. 

N 




ACFORUM AO 



-1- 



0 180 258 



Oc<-Nederland B»V., at Venlo 
Deooder 



10 



15 



This Invention relates to a decoder for converting Information 
supplied m code about a complied page Into Image Information which Is 
fed in the form of a serial pixel bit flow to a raster output scanner, 
in which the raster output scanner is designed to form with the aid of 
a number of scanning lines an image on an image-forming medium, 
comprising a first memory for the storage of all items occurring on the 
compiled page together with the m-bits information relating to their 
position on that page, the sorted table of items (STI), a second memory 
for the storage of the bit patterns of all items occurring in the first 
memory, the pixel pattern data table (PPD), a third memory for the 
storage of the address information relating to the bit patterns In the 
second memory and for the storage of format information for items, the 
table of pointers to pixel pattern data (TPPD), means for converting 
data taken from the sorted table of items, the pixel pattern data table 
and the table of pointers to pixel pattern data into n-bits words for 
each scanning line, and at least one n-bits wide pixel column memory. 

Such a decoder, specifically suited for a xerographic laser 
printing system, la described in the United States patent No. 4 079 
i*58. In that patent, data relating to the characters to be printed on 
lines are sorted in such a way that all characters which start on one 
and the same scanning line are grouped together. The data of the 
characters which start on successive scanning lines are stored in an 
input memory, and the data relating to partially processed characters 
are stored in an active memory. Pixel pattern data for a number of 
25 characters are stored at separately accessible address locations in a 
font memory and these data are retrieved as a function of the data fjrom 
the input memory and the activity memory during the successive sccmning ♦ 
lines. The retrieved data are placed in an output memory and are then 
fed in the form of a serial pixel bit flow to a xerographic printer. To 
30 Increase the processing speed, two output memories have been fitted. 
Whilst data are being read out of the first output memory, the second 
output memory can be filled. 
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Mene the less, no very fast processing speed can be achieved using the 
known decoder. The displacement of the word data in conformity with 
their relevant addresses and also the design of the output memories 
themselves are not conducive to fast decoding. 
5 The object of the invention is therefore to provide a decoder in 

which these drawbacks are eliminated. 

In the case of a decoder as described in the introduction, this object 
is achieved in that the decoder comprises: 

- rotation logic, designed to shift the n-bits words in a register as 
10 a function of the M least significant bits of the m-bits information 

about the position of the items on the page as stored in the first 
memory, whereby 2^ - n applies, 

- a circuit, designed to store the information not shifted out of the 
register of the rotation logic in the pixel column memory at an address 

15 location which is double that of the (m - M) most significant bits of 
the said position information, and to store the information shifted out 
of the register at the next-higher address location, 

- a first parallel-ln-serial-out shift register which can be connected 
via a buffer to the odd address locationa of the pixel column memory, 

20 - a second parallel-in-serial-out shift register which, in relation to 
the first shift register, can be connected to the next-higher address 
locations of the pixel column memory, 

- a counter connected to the address lines of the pixel column memory 
for generating successive addresses when that memory is being read out, 

25 and 

- a combination circuit linked to the serial-out connections of the 
first and the second shift registers. 

In the entire decoder parallel data processing is applied so that 
the conversion of information supplied in code into the required image 
30 information can take place especially rapidly. Moreover, it is possible 
to make do with little memory capacity. 

Other features and advantages will be made clear in the following 
description, in which reference is made to the attached drawings, of 
which t 

35 Fig. 1 is a schematic representation of the location of the decoder in 
an image processing station, 
Fig. 2 is a schematic representation of the decoder. 
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Fig. 3 is a block diagram of the Iten processor of the decoder, 
Fig. H is a block diagram of the item-slice processor of the decoder, 
Fig. 5 represents the structure of a pixel pattern of an item, 
Fig. 6 is a block diagram of the pattern data generator of the 
5 decoder, 

Fig. 7 is a block diagram of the column data generator of the decoder, 
and 

Fig. 8 is a block diagram of a barrel-shifter. 

On an input station 100 Fig. 1 (word processor) a page is typed in 

10 and sent to the printer 106. In the printer 106 the incoming page is 
converted with the aid of translator 101 into a code suitable for the 
printer, the OIL (universal Input language). This information in OIL 
code is fed to the formatter 102 in which the formatted page is 
compiled. This contains each character (or font) with its X and Y posl- 

15 tlona on the page and its font code. The formatted-page information is 
now arranged in the converter 103 to make what is known as a converted 
page, suitable for the decoder 104, The decoder 104 translates the 
arranged information into a video signal which is used to modulate the 
laser beam of the laser printer 105. With the aid of this laser beao an 

20 electrophotographic image is written in accordance with the known 

method and the laser printer 105 prints out this image on plain paper. 
The printer which is used with the decoder according to the invention 
is designated to process a page in the landscape form as well as in the 
portrait form, but in order to give a clear description of the printer 

25 it has been assumed that a page of text in the portrait form is 
supplied from a word processor. The laser printer reproduces this 
information rotated through 90 degrees. The terms X and Y direction 
relate to the information originally supplied, in other words the X 
direction is the direction parallel to the lines and the Y dlrec- 

30 tlon or SCAN direction is the direction at right-angles to the lines. 

Via the converter 103, the decoder 104 receives three different 
tables, known as the decoder tables. The first table is called the 
"sorted table of items" (STI) and contains all Items which occur on a 
page in their sorted X sequence, whereby an item is understood to mean 

35 a letter, number or logo. All items which start with a same X value 
are grouped and a set of items with the same X value is referred to as 
a column. All columns are closed with an "end of column" 
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fEOC) bit. This ECX: bit is also present where a column remains empty if 
not a single item starts with the relevant X value. If printing has to 
be done at a resolution of 12 dots/mm, about 2520 columns are needed 
for one A4 size page. This means that the STI table in fact consists of 
5 2520 sub-tables of varying lengths. If a lot of items start with one 
specific X value, such a sub- table will be long (for example, 600 loca- 
tions), whilst a sub- table for an empty column will consist of one 
location. 

Each element of the STI table contains an item number (this is a 
10 unique code for each character or logo) and the I starting value for 
that item on the page to be printed. Another table of the decoder 
tables is the "Table of Pointers to Pixel Pattern Data" (TPPD), which 
is a vector table. The vector is an address in the pixel pattern 
memory. In this tabel the relevant information on the hei^t and width 
15 of the item is also stored for each item number. The height of an item 
is indicated in units of 16 pixels, the width in units of 1 pixel. The 
last table of the decoder tables is the "Pixel Pattern Data" table 
(PPD) which contains the pixel pattern of all items occurring on the 
page and which can best be described as a sort of loadable character 
20 memory. 

The items are built up of pixel words of 16 pixels. The collection 
of all l6-bits pixel words in one item, sorted according to their 
ascending Y position and with one value for X, is referred to as an 
item slice. 

25 Once the decoder has been loaded with the above-mentioned tables, the 
decoding process can start. One column is read out of the STI table 
each time and each item occurring in this is expanded with the aid of 
the TPPD table and the pixels are supplied to a line buffer. If an item 
in a preceding scan has still not been completely processed, the 

30 remaining information from it is placed in a tally memory. Each element 
in this tally memory contains the information on the height of the item, 
the width that remains to be processed, the Y position and the address 
in the PPD table where the relevant pixel pattern of the iton being 
processed is located. 

35 Each element from the tally memory therefore comprises two types of 
information, viz. information which makes it possible to address the 
memory in trtiich the PPD table is located, and information relating to 
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the Y-poaition which indicates the starting point froo which the rele- 
vant pixels for this item should be placed on paper. During each scan 
(Y cross-section of the page) all elements of the tally memory are pro- 
cessed and, if an item has still not been fully processed, it is put 

5 back in the tally memory. If all elements of a scan have been pro- 
cessed, new elements of a following column are processed and^ here 
again, the still not fully processed items are put back in the tally 
memory. All pixels of a scan are read into a first line buffer and are 
read out in response to a command from the laser printer whilst a 

10 second buffer line is being filled with the information for the 
following scan. 

Fig. .2 gives a schematic representation of the decoder. The actual 
decoder part consists of the item processor 500, the item-slice pro- 
cessor 600, the pattern data generator 700 and the column data genera- 
15 tor 800. For controlling purposes a monitor 200, page-control UOO and a 
bus-interface 300 have also been added. 

The information from a page is passed via bus 210 to monitor 200, 
whilst the decoder dialogue between an input station and the monitor 
200 is transmitted via bus 211. The system-clock line 201 is linked to 

20 the other modules via bus-interface 300. 

Controlling signals, such as the "deoode-a-page" signal, are linked to 
the various modules via bus- interface 300 through bus 203. The infor- 
mation on the contents of a page is supplied to the modules via bus 206 
and bus-interface 300. 

25 The function of page-control MOO is page synchronisation: synchronising 
the laser printer and the decoder with a "decode-a-page** command. 
The itoB processor 500 comprises the memories for the STI and TPFD 
tables. There are loaded via bus 206. The item processor 500 also 
supplies items in response to requests from the item-slice processor 

30 600. 

The iton-slice processor 600 receives items from the item processor 500 
and supplies item-slices in response to requests from the pattern data 
generator 700. Items vriiich consist of several slices are temporarily 
stored in a tally memory in the item-slice processor 600. 
35 The pattern data generator 700 receives item-slices from the item-slice 
processor 600. Via bus 206 the 1 6-bit pixel patterns are retrieved 
across their full height from the PPD memory and are supplied, together 
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with their relevant Y positions, to the column data generator 800 upon 
request. The column data generator 800 receives the pixel patterns and 
the Y position of an item via pattern data generator 700. For the laser 
printer a pixel bit flow 209 is generated, which supplies the pixel 

5 patterns serially according to their Y sequence. Pixel patterns with an 
identical Y position (overlay) are combined. A "start-of-page" signal 
(SOP) is fed from the laser printer via line 208 to page-control 400. 
The «start.of.scan» signal (SOS) is fed via line 207 to page-control 
400 and to the column data generator. 

10 Item processor 

The operation of the item processor will be explained by reference 
to Fig, 3. Via buffer 502 the addresses of the itens occurring on a 
page which are supplied on bus 501 are fed to STI & STI Control block 
503 as well as to TPPD & TPPD Control block 504. Via buffer 506 the 

15 corresponding data supplied on bus 505 are likewise fed to block 503 
and block 504. Buses 501 and 505 form part of bus 206 as Indicated in 
Fig. 2. Via buffer 509 the internal control bus 512 is linked to bus 
203. 

Blocks 503 and 504 both comprise a memory and a control section. 

20 In a period when no "decode" signal is present on bus 512, the memories 
in blocks 503 and 504 are filled with information about a compiled 
page. The STI table is read into the memory of block 503 and the TPPD 
table into the memory of block 504. The STI table is a 24-bits wide 
table which is subdivided into 12 bits which indicate the Item's Y 

25 position on the page, 10 bits for the item number, one "end of column" 
bit (EOC) and one reverse bit. If a "decode" signal is supplied to bus 
512, then the information relating to the items occurring on a page 
will become available item by item from the STI memory via buses 520 
and 525. The 10 bits which represent the item number are supplied via 

30 bus 520 to the TPPD & TPPD control block 504. They constitute the 

address for the TPPD table which is present in the memory of block 504. 
The remaining 14 bits of the STI table are fed via bus 525 to an output 
register 507. 

The TPPD table which is present in block 504 is 30 bits wide. Of 
35 these bits, 18 bits indicate the PPD base address whilst, of the 

remaining 12 bits, 8 bits represent the width of the item and 4 bits 
represent the height of the item. 
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During the decode state these data are likewise supplied from the 
TPPD table via bus 521 to the output register 507. Bus 522, which con- 
nects the output register 507 with the lte»-sllce processor 600 and 
Which is 44 bits Wide, thus holds all infonnation relating to one Item, 
5 viz. the Y position on the page (12 bits), the PPD base address (18 
bits), the width (8 bits) and the height (4 bits), the EOC bit and one 
reserve bit. 

The item processor 500 only supplies data to the item-slice pro- 
cessor 600 at the letter's request. For this purpose a data-request 
10 Signal 526 is fed to output control 508. The item processor transmits a 
data-available signal 527 to the item-slice processor if the requested 
data are present in output register 507. 

A counter 510 Is linked to the STl & STl Control block 503. The counter 
readings are used to read out the STl table sequentially, whilst the 

15 counter reading indicates the address in the table. Nben a decode-a- 
page signal is sent via the item-slice processor 600 to output control 
508, the latter generates a counter-reset signal which is supplied to 
the counter via line 528. The read-out of the STl table starts at 
address 0. At every data-request signal 526, the counter reading is 

20 increased by one via line 529, 
Item-slice processor 

Fig. 4 is a schematic representation of the item-slice processor 
(ISP). During the decoding process the item-sliee-processor control 609 
(ISP control) generates a data-request signal 526 for the item pro- 

25 cesser 500. If this item processor is ready for data transmission, it 
gives a data-available signal 527 to the ISP control 609. Then one 
column is retrieved ftrom the item processor 500 through bus 522 and via 
input register 601 and this column is passed on to the pattern data 
generator 700 via output register 602 and bus 617. One column contains 

30 all items having the same value of X which occur on a page. 

The 44 bits wide bus 522 is divided up m the ISP into a 35 bits wide 
bus 612, which transports the PPD base address, the height of the item 
and its Y position, a line 613 through which an EOC bit can be 
transported, and an 8 bits wide bus 614 which transports information 

35 relating to the width- 1 of an item. 

If an item is composed of more than one slice (which will usually be 
the case), the data of that item are stored via register 604 into the 
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tally memory 605. This tally memory is a 2K x 48 bit memory. The bit 
information relating to the width of the item is reduced by one with 
the aid of a subtraction circuit 610 and is also stored in the tally 
memory 605. The portion of an item that is left over after one or more 
5 slices have already been removed is referred to as the item remainder. 
If a first column has been sent in this way via bus 617 to the pattern 
data generator 700, which is indicated by an EOC bit, then a start can 
be made on the second column* 

For this purpose the item remainder of the first item is supplied from 
10 the tally memory 605 via buffer 603 and output register 602 through bus 
617 to the pattern data generator 700. The WaO detector 611 serves to 
ascertain whether the width- 1 information relating to the item or item 
remainder being processed has decreased to zero. If this is not the 
case, the bit information relating to the width of the item is again 
15 reduced by one with the aid of the subtraction circuit 610. This new 
item remainder is stored in the tally memory 605 again. If the 
width- 1 information has decreased to zero, then the item has been fully 
processed and is therefore no longer fed via register 604 to the tally 
memory. 

20 After all items stored during the previous column have been processed 
in the tally memory 605, the new items which belong to this column are 
retrieved from the item processor and dealt with as described above. 
To enable effective use to be made of the tally memory 605, two coun- 
ters 607 and 608 as well as an address selection block 606 have been 

25 added. 

Dxirlng writing to the tally memory 605, this memory is addressed with 
the aid of write-counter 608 via the address selection block 606. At 
the start of the reading-in of the first column from the item processor 
500, write-counter 608 is reset to zero. The first item remainder fed 
30 to the tally memory 605 is thus written to address zero. 

Subsequently, the counter reading of write-counter 608 is increased by 
one so that the second item remainder from the first column is written 
to address one. 

All item remainders fj^om the first colimm are then written successively 
35 by ascending address into the tally memory 605* The last item remainder 
is placed at address N. After that, an EOC bit which originates from 
the Item processor is stored at address N -f 1. 
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When the second column is being processed, read-counter 607 and write- 
counter 608 are first reset to zero. The item remainders in the tally 
memory 605 are read out in conformity with the address indicated by 
counter 607. In other words, the item remainder at address zero is 

5 read out first. If a new item remainder has again been left over from 
this item remainder, such remainder will again be written to address 
zero, as indicated by write-counter 608. 

The read-counter 607 is increased by one and the following item 
remainder is read out. The write-counter 608 is only increased if a 

10 remainder has again been left over f^om the item or item remainder 
which la being processed. In this way the tally memory 605 is always 
filled from address zero onwards. The read-out of the tally memory 605 
continues until the EOC bit is read. After that, new items forming part 
of the columns being processed are retrieved from the item processor 

15 500, are processed, and any item remainders are successively stored 
in the tally memory 605 until an EOC bit is received again. Item- 
sliee-processor control 609 consists of a Field Programmable Logic 
Array (FPLA) and a register, which together constitute a "State machi- 
ne". The FPLA determines the new state on the basis of the information 

20 supplied to the inputs and the state which is being processed. The 
information emerging at the output simultaneously determines the new 
state being processed. 

The operation of the various blocks of the item-slice processor is 
controlled by the Item-slice-proeessor control 609. The control com- 

25 municatlon between the item-slice processor and the other parts of the 
decoder takes place via bus 612. The data-available signal 527 from the 
item processor and the data-request signal 615 from the pattern data 
generator are linked with Item-slice-processor control 609, as are the 
data-request signal 526 and the data-available signal 616. 

30 The pattern data generator 

The principal task of the pattern data generator is to translate 
the item-slice information supplied by the item-slice processor into 
pixel patterns. The Item-slice information comprises the data relating 
to the height of the item, the Y position on the page, the base address 

35 of the PPD memory at which the pixel information for the relevant item 
has been stored, and the item-progress. The item-progress is understood 
to mean the item remainder width- 1 information. After being processed 
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in the pattern data generator, the l6-bit8 words which represent the 
Pixels in a slice are supplied, together with their relevant I posi- 
tions, to the column data generator 800 in response to its request. 

Fig. 5 represents how the pixel patterns of an item are arranged 
in the PPD memory. The example used is a letter N (763), which has been 
divided into a matrix of 11 x 5 sectors. The item-progress has been 
plotted along horizontal axis 765, whilst the height minus 1 m words 
(=H) has been plotted along the vertical axis 766. The starting dot of 
the letter is sector 76i». When defining the X and Y position of this 
item on the page, the position is related to this sector 764. The base 
address of this item is the address of memory location 750 where the 
pixel pattern of sector 764 is to be found. 

An item-aliee with 5 consecutive 16-bits words is Indicated by the num- 
bers 758 to 762 inclusive. The item-progress Indicated on axis 765 is 
four for this slice. The item-slice word 758 is placed in the memory at 
location 751. The word 759 is at memory location 752 and word 762 is at 
memory location 755. 

The address of memory location 751 corresponds to the base address 750 
plus the product of the height minus 1 of the item + 1 (= H + 1) and 
the item-progress. If the base address 750 of the PPD memory were 1000 
(hex$), then the address of word 758 and hence of memory location 751 
in the PPD memory would be 1015 (bex$). 

In Fig. 6 bus 617 Is the connection between the output register 
602 of the item-slice processor 600 and the input register 701 of the 
pattern data generator 700. This MU-blts-wide bus 617 is divided up 
in such way that the offset calculation block 702 receives the bit pat- 
tern forming part of the Item-progress (Ip) (8 bits) via bus 717 and 
the bit pattern forming part of the item height (H -i. 1) (4 bits) via 
bus 718. In block 702 the product of the item-progress (Ip) and the 
30 height (H ♦ 1) is calculated (Ip x (H ♦ 1)). The offset signal thus 
calculated (12 bits) is sent through bus 719 to the offset address 
counter 705. In sunming circuit 708 the offset address is added to the 
base address (18 bits), which is supplied via bus 716, register 704 and 
bus 722. Bus 723 is thus given the address of the first word of the 
35 relevant item-slice in the PPD memory 710. 

Subsequently, the height of the Item-slice being processed is 
counted down to zero in height-counter 706. For each subtraction step 
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of the helght-counter 706 the contents of the offset address counter 
705 are increased by one and this Increased value is in turn added to 
the base address in summing circuit 708. In this way the consecutive 
addresses which form part of a specific item-slice are selected in the 
5 PPD memory. 

The 12-blts-viide information supplied through bus 617 relating to 
the Y position of an item on a page is divided up into the 8 most 
significant bits, which are fed via bus 713 to the Y-destination 
counter 703, and the 1» least significant bits, which are fed via bus 
10 71* to register 704. These four least significant bits of the I posi- 
tion represent the shift information. Via bus 71 M and pipeline register 
709, this shift information is supplied via output register 711 to bus 
712. 

For each subtraction step of the height-counter 706, the contents 
15 of the Y-destination counter 703 are also increased by one. This new Y- 
posltion value is sent through bus 727 to output bus 712. 

The pixel pattern which belongs to the address supplied on bus 723 
is fed to the column data generator 800 via the output register 711 
through bus 712. 

20 The pattern-data-generator-control block 707 ensures the correct opera- 
tion of the generator with the aid of control signals which are sent to 
the various counters and registers. Via bus 728 this control block 707 
communicates with other control blocks in the decoder (clock signals, 
decode signal, etc.). A data-available line 725 and a data-request line 

25 726 have been installed between the column data generator 800 and the 
pattern data generator 700. 
The column data generator 

The task of the column data generator 800 (Fig. 7) is to convert 
the (parallel) information that has been supplied into a serial pixel 

30 bit flow for the laser printer. Via bus 712 the pipeline register 802 
of the pattern data generator 700 receives the pixel bit pattern of the 
items (16-bits words) and also the relevant I positions in respect of 
one specific X position. At this point the sequence is still arbitrary. 
These pixel bit patterns have to be sorted according to their ascending 

35 Y position, whilst pixel bit patterns with an identical Y position 
(overlays) have to be combined. 

Since rapid signal processing is essential, the pixel column memories 
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812 and 813 are designed as separate iS-bits-wide and 512-words-deep 
memories. Whilst one pixel column memory is being read out, the other 
pixel column memory is being filled with l6-bit3 words. To make it 
possible to address the 16-bits words in the pixel column, use is made 
of the 8 most significant bits of the Y position. So that it is still 
possible to indicate the position of an item on a page with an accuracy 
of 1 pixel whilst not having to abandon the simultaneous processing of 
16-bits words, the four least significant bits, prior to their being 
stored in one of the pixel column memories 812 and 813, are used to 
ensure that the bits in the separate 16-bits words are displaced in 
such a way that the starting dot of an item (the word border) 
corresponds to the required Y position. 

This displacement is effectuated in a rotation logic block 806 with the 
aid. of a barrel-shifter. The operation of this barrel-shifter 806 will 
15 be explained by reference to Fig. 8* 

Via data-bus 824 the 16-blts-wide words, which represent the pixel pat- 
tern of the item being processed are fed from the PPD memory to the 
input register 825 of the barrel-shifter 806. 

Of the 12-bits information relating to the Y position of that pat- 
tern on the page, the ^ least significant bits are separated off and 
are also fed to barrel-shifter 806 via address bus 804. Depending on 
the addresss information on bus 804, the Information which is present 
in input register 825 is shifted and stored in output register 827. 
Input register 825 and output register 827 form part of pipeline 
25 register 802 and pipeline register 808 respectively. 

In input register 825 the letters a to p inclusive represent the con- 
tents of the register locations Uhlch are coupled to the respective 
data lines DO and D15 inclusive. If it la assumed that at address bus 
804 (via address lines AO to A3) the least significant bits of the Y 
30 position correspond to, say, binary 3 (= 0011), then the information 
from input register 825, shifted by three places, will be fed into the 
output register 827. The information that has been shifted out (a,b and 
c) will again be stored at the front in output register 827. 
To enable high-speed processing, the barrel-shifter 806 is designed in 
35 such a way that shifting is effected in parallel, on all 16 bits at the 
same tljne. 
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The pixel column meoories 812 and 813 are each eooposed of 16 
memories of 512 x 1 bit which are used in parallel for writing-in of 
l6-blt8 words. These memories are addressed by using the 8 most signi- 
ficant bits of the Y position (the Y-word address), which are fed to 
the addresses A1 - A8 of the 16 memories via pipeline register 802, bus 
803 and pipeline register 808 through bus 810. The AO address line of 
each memory IC is linked via bus 811 to AO generation block 805. 

The AO generation block 805 has an input bus 804 through which the 
«» least significant bits of the Y position are supplied. Depending on 
these inputs signals, one or more of the 16 outputs, each of which is 
linked to the AO address of one memory IC of memory 812 or 813, may 
become a logical 1 or 0. For instance, if a signal supplied to the 
input corresponds to binary 3 (= 0011), then three output lines which 
are linked to the AO address lines of three memory ICs from pixel 
15 column memory 812 or 813 will become a logical 1, which means that 
these memories will be addressed at the next-higher word address com- 
pared to the other 13 memories. This makes it possible for the infor- 
mation shifted out In rotation logic block 806 (for example, bits a, b 
and c in Fig. 8) to be written to the next-higher word address in the 
pixel column memory 812 or 813. The overlay-logic block 809 comprises a 
register to which the data are supplied from the output register of 
barrel-shifter 806, which is situated in pipeline register 808. The 
pixel column memories 812 and 813 are addressed using the word address 
pertaining to those data, whilst the data already present at that 
address are also fed via bus 83 1 to overlay-logic blok 809. These data 
are combined via an OR relation with the data resident in the overlay 
register, and the result of this is written back again to the selected 
address. 

If one pixel column memory has been completely filled with the infor- 
mation from a scanning line, this memory is switched to the read-out 
state, whilst the other memory is changed from the read-out state into 
the write-state. Output control 8IM gives the command for this to the 
pixel column memories via bus 833. During the time that one memory is 
being filled, the other memory is read out. 
35 Output bus 815 of the pixel column memories 812 and 813 is linked to 
two registers 81 6 and 817, each of which is one word wide and each of 
which is connected through to a l6-bits shift register, 818 and 819 
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respectively. Output control 814 supplies the output addresses AO to A8 
inclusive to the pixel column memory 8l2 or 8l3 with the aid of a 
counter and via bus 833. During this read-out all AO address lines of 
the 16 memory ICs are interlinked. The 16-bits data word at address 

5 location 1 of the pixel column memory is transmitted in parallel via 
bus 815 to register 8l7. Then, address location 1 is cleared (set to 
zero) and the address is increased by one, with the result that address 
location 2 is selected. The data at address location 2 are supplied to 
register 816 via output bus 815. Address location 2 is now cleared. In 

10 this same maimer the shifted bits of a word, which had been stored at ai 
even address location are supplied each time to shift register 8l8, 
whilst the non-shifted bits of the following word, which had been 
stored at an odd address location, are supplied to shift register 
819. 

15 The laser printer generates an internal burst signal vrtxich corresponds 
to the required write-frequency (the pixel-bit rate) of the pixel bit 
flow to be fed to the printer. This burst signal is transmitted via 
line 829 to output control 8l4 and is then distributed to shift 
registers 8 18 and 819 and to flip-flop 828. By means of this burst 

20 signal both the shift registers 818 and 819 are serially clocked out at 
the same time and the data from these registers are combined in com- 
bination circuit 820. 

The output of combination circuit 820 is transmitted to flip-flop 
828 and the burst signal ensures that the pixel bit flow to the laser 

25 printer via line 821 is synchronised ^en it leaves the column data 
generator 800 via line 821. 

The control of the input logic of the column data generator is 
handled by input control 801. Data-request line 726 and data-available 
line 725 are also connected to input control 801. The EDO bit is also 

30 fed to input control 801 via line 834. 

Although only one preferred embodiment of a decoder according to 
the invention has been described, it will be clear that modifications 
to this embodiment are also possible, which modifications will fall 
within the scope of the invention as specified in more detail in the 

35 claims set forth below. 
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1. Decoder for converting inforaatlon supplied in code about a com- 
piled page into iaage information which is fed in the form of a 
serial pixel bit flow to a raster output scanner, in which the raster 
output scanner is designed to form with the aid of a number of scanning 

5 lines an image on an image-forming medium, comprising a first memory 
for the storage of all items occurring on the compiled page together 
with the m-bits information relating to their position on that page, 
the sorted table of items, a second memory for the storage of the bit 
patterns of all items occurring in the first memory, the pixel pattern 

10 data table, a third memory for the storage of the address information 
relating to the bit patterns in the second memory and for the storage of 
format information for items, the table of pointers to pixel pattern 
data, means for converting data taken from the sorted table of items, 
the pixel pattern data table and the table of pointers to pixel pattern 

15 data into n-bits words for each scanning line, and at least one n-blts 
wide pixel column memory, characterised in th»>t the decoder comprises 
rotation logic (806), designed to shift the n-bits words in a register 
(827) as a function of the N least significant bits of the m-bits infor- 
mation about the position of the Items on the page as stored in the 

20 first memory (503), whereby 2M = n applies, a circuit (AO generation- 
block) (805) designed to store the information not shifted out (a-c) of 
the register of the rotation logic (806) in the pixel column memory 
(812, 813) at an address location which is double that of the (m - H) 
moat significant bits of the said position information, and to store 

25 the information shifted out (d-p) of the register (827) at the next- 
hl^er address loeation, a first parallel-in-aerial-out shift register 
(818) which can be connected via a buffer (816) to the odd address 
locations of the pixel column memory (812, 813), a second parallel-ln- 
serlal-out shift register (819) which, in relation to the first shift 

30 register (818), can be oonneoted to the next-higher address locations of 
the pixel column memory (812, 813) a counter connected to the address 
starting points of the pixel column memory (812, 813) for generating suc- 
cessive addresses when that memory is being read out, and a combination 
circuit (820) linked to the aerial-out connections of the first (8l8) and 

35 the second (819) shift registers. 

2. Decoder according to claim 1, characterised in that the rota- 
tlwj logic (806) comprises a barrel-shifter which is connected to an n- 
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bits input register (825), an n-blts output register (827), and a cir- 
cuit which, as a function of M control signals, can shift the data pre- 
sent in the input register (825) and place them in the ouput register 
(827). 

5 3. Decoder according to claims 1 or 2, characterised in that the 
pixel column memory (812,813) is composed of n memory elements of which 
from each memory element one adress line is linked to one of the m - H 
outputs of an AO generation block (805) and of which the remaining 
address lines are linked together. 

10 4. Decoder according to claims 1 to 3, characterised in that the AO 
generation block (805) comprises N inputs which are linked to the N 
least significant bits of the m-bits information relating to the posi- 
tion of the items on the page, and in response to the information on 
the inputs generates a bit pattern to the n-outputs which is used to 

15 address those memory elements from the pixel colimtn memory (812, 813) 
which have to contain the shifted«out information at an address which 
is located one higher than the address location indicated by the (m - 
M) most significant bits of the Y position of the n-bits word which is 
being processed. 
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